Time Memory Tradeoff Implementation on Copacobana
نویسندگان
چکیده
Contents 1 Abstract 1 1.
منابع مشابه
Three Years of Evolution: Cryptanalysis with COPACOBANA
In this paper, we review three years of development and improvements on COPACOBANA, the probably most popular, reconfigurable cluster system dedicated to the task of cryptanalysis. Latest changes on the architecture involve modifications for larger and more powerful FPGA devices with dedicated 32 MB of external RAM and point-to-point communication links for improved data throughput. We outline ...
متن کاملCryptanalytic Time-Memory Tradeoffs on COPACOBANA
This paper presents our ongoing work on the analysis and optimization of cryptanalytic time-memory tradeoffs targeting the COPACOBANA architecture [KPP06] as platform for the precomputation/online phase.
متن کاملMassively Parallelized DNA Motif Search on the Reconfigurable Hardware Platform COPACOBANA
An enhanced version of an existing motif search algorithm BMA is presented. Motif searching is a computationally expensive task which is frequently performed in DNA sequence analysis. The algorithm has been tailored to fit on the COPACOBANA architecture, which is a massively parallel machine consisting of 120 FPGA chips. The performance gained exceeds that of a standard PC by a factor of over 1...
متن کاملA Cryptanalytic Time-Memory Tradeoff: First FPGA Implementation
A cryptanalytic time-memory tradeoff allows the cryptanalysis of any N key symmetric cryptosystem in O(N 2 3 ) operations with O(N 2 3 ) storage, if a precomputation of O(N) operations has been done in advance. This procedure is well known but did not lead to any realistic implementations. In this paper, the experimental results for the cryptanalysis of DES that are presented are based on a tim...
متن کاملA framework for computation-memory algorithmic optimization for signal processing
The heterogeneity of today’s computing environment means computation-intensive signal processing algorithms must be optimized for performance in a machine dependent fashion. In this paper, we present a dynamic memory model and associated optimization framework that finds a machine-dependent, near-optimal implementation of an algorithm by exploiting the computation-memory tradeoff. By optimal, w...
متن کامل